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Sir: 

20 Applicants hereby appeal the final rejection dated May 6, 2004, of claims 

1 through 30 of the above-identified patent application. 

REAL PARTY IN INTEREST 
The present application is assigned to Agere Systems Inc., as evidenced by 
25 an assignment recorded on October 9, 2001 in the United States Patent and Trademark 
Office at Reel 012262, Frame 0646. The assignee, Agere Systems Inc., is the real party 
in interest. 

RELATED APPEALS AND INTERFERENCES 
30 There are no related appeals or interferences. 

STATUS OF CLAIMS 
Claims 1 through 30 are pending in the above-identified patent 
application. Claims 1, 10, 19, and 25 remain rejected under 35 U.S.C. §102(a and/or b) 
35 as being anticipated by the admitted prior art in co-pending related patent application 
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serial number 09/975,764 and claims 2-9, 1 1-18, 20-24, and 26-30 remain rejected under 
35 U.S.C. § 103(a) as being unpatentable over the admitted prior art in co-pending related 
patent application serial number 09/975,764. 

STATUS OF AMENDMENTS 
There have been no amendments filed subsequent to the final rejection. 

SUMMARY OF INVENTION 
The present invention is directed to a method and apparatus for allocating 
a section of a cache memory to one or more tasks. A set index value that identifies a 
corresponding set in the cache memory is transformed to a mapped set index value that 
constrains a given task to the corresponding allocated section of the cache. The allocated 
cache section of the cache can be varied by selecting an appropriate map function. When 
the map fimction is embodied as a logical and function, for example, individual sets can 
be included in an allocated section, for example, by setting a corresponding bit value to 
binary value of one. A cache addressing scheme is also disclosed that permits a desired 
portion of a cache to be selectively allocated to one or more tasks. A desired location and 
size of the allocated section of sets of the cache memory may be specified. 

ISSUES PRESENTED FOR REVIEW 

i. Whether claims 1, 10, 19, and 25 are properly rejected under 35 U.S.C. 
§102(a and/or b) as being anticipated by the admitted prior art in co- 
pending related patent application serial number 09/975,764; and 

ii. Whether claims 2-9, 11-18, 20-24, and 26-30 are properly rejected 
under 35 U.S.C. § 103(a) as being unpatentable over the admitted prior art 
in co-pending related patent application serial number 09/975,764. 



GROUPING OF CLAIMS 
The rejected claims do not stand and fall together. More particularly, for 
the reasons given below, Applicants believe that each of the dependent claims 
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3/12/20/27, 4/13/21/28, 5/14/22, 8/17, and 9/18/24/30 provide independent bases for 
patentability apart from the rejected independent claims. 

ARGUMENT 

5 Independent claims 1, 10, 19, and 25 were rejected under 35 U.S.C. 

§102(a and/or b) as being anticipated by the admitted prior art in co-pending related 
patent application number 09/975,764. In particular, the Examiner asserts that the 
admitted prior art teaches "the frames/blocks in a set are allocated to a specific task while 
other frames/blocks in a different set are allocated to a different task." Furthermore, the 
10 Examiner asserts the admitted prior art's secondary tasks and primary task can only use 
allocated sets of the cache memory. In the Advisory Action dated August 4, 2004, the 
Examiner asserts that "all frames (locked or unlocked) within the cache are considered 
allocated." 

The present invention is directed to allocating sets of cache memory to 

15 tasks. In particular, one or more secondary tasks may use only allocated sets of the cache 
memory. The allocation of such sets of cache memory restricts the access of the 
secondary tasks, such that the secondary tasks may use only the allocated sets of the 
cache memory; the secondary tasks may not use the unallocated sets (e.g., independent of 
whether the unallocated sets have been most recently used or not). The allocation may be 

20 performed before any cache accesses are performed, thereby preventing the access of 
unallocated sets by secondary tasks before any accesses to the cache occur. 

The admitted prior art, alternatively, is directed to methods and apparatus 
for adaptively locking and unlocking most recently used frames in such cache memories. 
The admitted prior art does not allocate sets of a cache to control access of the cache by 

25 secondary tasks, but locks frames in response to a condition of being most recently used. 
The secondary tasks may utilize any frame that is not locked as a result of being most 
recently used. In fact, the admitted prior art teaches away from the present invention by 
teaching to allow secondary tasks to access any unlocked set of the cache. Independent 
claims 1, 10, 19, and 25, require wherein one or more secondary tasks may use only said 

30 allocated sets of said cache memory. 
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Thus, the admitted prior art does not disclose or suggest "wherein one or 
more secondary tasks may use only said allocated sets of said cache memory," as 
required by independent claims 1, 10, 19, and 25. 

5 Conclusion 

The rejections of the independent claims under section §102 in view of the 
admitted prior art are therefore believed to be improper and should be withdrawn. 

Dependent Claims 

10 Claims 3/12/20/27, 4/13/21/28, 5/14/22, 8/17, and 9/18/24/30 specify a 

number of limitations providing additional bases for patentability. Specifically, the 
Examiner rejected claims 3/12/20/27, 4/13/21/28, 5/14/22, 8/17, and 9/18/24/30 under 35 
U.S.C. § 103(a) as being unpatentable over the admitted prior art in co-pending related 
patent application serial number 09/975,764. Claims 3/12/20/27 require a mapper that 

15 transforms a set index, A, identifying a set in said cache memory to a mapped set index, 
a, identifying a set with said allocated portion of said cache memory. Claims 4/13/21/28 
require wherein said allocated sets of said cache memory can be varied by selecting an 
appropriate map function. Claims 5/14/22 require wherein said map function is a logical 
and function and wherein a given set of said cache memory is allocated to a given task by 

20 assigning said set a predefined binary value. Claims 8/17 require wherein one of said 
allocated sections of sets of said cache memory may be specified using a section select 
value. Claims 9/18/24/30 require wherein a desired location and size of said allocated 
sections of sets of said cache memory may be specified. 

Regarding the dependent claims, the Examiner asserts that the claim 

25 features, while part of the invention, appear to be well knovm and their relevance not 
essential to the main invention found in the independent claims. The Examiner further 
asserts that "it would have been obvious to one having ordinary skill in the art at the time 
of the invention to combine the admitted prior art with the officially taken prior art given 
the state of the art at the time the well known claim features were invented." 
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Applicants have reviewed the admitted prior art cited by the Examiner in 



the rejection of the dependent claims and could find no disclosure or suggestion of the 
limitations recited in the dependant claims. 



5 transforms a set index. A, identifying a set in said cache memory to a mapped set index, 
a, identifying a set with said allocated portion of said cache memory, as required by 
claims 3, 12, 20, and 27, does not disclose or suggest wherein said allocated sets of said 
cache memory can be varied by selecting an appropriate map function, as required by 
claims 4, 13, 21, and 28, does not disclose or suggest wherein said map fiinction is a 

10 logical and function and wherein a given set of said cache memory is allocated to a given 
task by assigning said set a predefined binary value, as required by claims 5, 14, and 22, 
does not disclose or suggest wherein one of said allocated sections of sets of said cache 
memory may be specified using a section select value, as required by claims 8 and 17, 
and does not disclose or suggest wherein a desired location and size of said allocated 

15 sections of sets of said cache memory may be specified, as required by claims 9, 18, 24, 
and 30. 



Thus, the admitted prior art does not disclose or suggest a mapper that 




25 Date: October 25, 2004 



Kevin M. Mason 
Attorney for Applicant(s) 
Reg. No. 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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APPENDIX 

1 . A cache memory, comprising: 

a plurality of sets of cache frames for storing information from main 

5 memory; and 

a cache allocation system for allocating one or more sets of said cache 
memory to one or more tasks, wherein one or more secondary tasks may use only said 
allocated sets of said cache memory. 

10 2. The cache memory of claim 1, wherein one or more primary tasks may use 

unallocated sets of said cache memory. 

3. The cache memory of claim 1, further comprising a mapper that 
transforms a set index, A, identifying a set in said cache memory to a mapped set index, 

15 a, identifying a set with said allocated portion of said cache memory. 

4. The cache memory of claim 1, wherein said allocated sets of said cache 
memory can be varied by selecting an appropriate map function. 

20 5. The cache memory of claim 4, wherein said map function is a logical and 

function and wherein a given set of said cache memory is allocated to a given task by 
assigning said set a predefined binary value. 

6. The cache memory of claim 1, further comprising a map register for 
25 identifying said one or more sets of said cache memory allocated to each task. 

7. The cache memory of claim 1, wherein a size of said allocated one or 
more sets of said cache memory may be specified using a size select value. 

30 8. The cache memory of claim 1, wherein one of said allocated sections of 

sets of said cache memory may be specified using a section select value. 
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9. The cache memory of claim 1, wherein a desired location and size of said 

allocated sections of sets of said cache memory may be specified. 

10- A method for allocating space in a cache memory, said method comprising 
5 the steps of: 

storing information from main memory in a plurality of sets of said cache 

memory; and 

allocating one or more of said sets of said cache memory to one or more 
tasks, wherein one or more secondary tasks may use only said allocated sets of said cache 
10 memory. 

11- The method of claim 10, wherein one or more primary tasks may use 
unallocated sets of said cache memory. 

15 12. The method of claim 10, further comprising the step of transforming a set 

index, A, identifying a set in said cache memory to a mapped set index, a, identifying a 
set with said allocated portion of said cache memory. 

13. The method of claim 10, further comprising the step of selecting an 
20 appropriate map function to vary said allocated sets of said cache memory. 

14. The method of claim 13, wherein said map function is a logical and 
function and further comprising the step of allocating a given set of said cache memory to 
a given task by assigning said set a predefined binary value. 

25 

15. The method of claim 10, further comprising the step of identifying said 
one or more sets of said cache memory allocated to each task. 

16. The method of claim 10, further comprising the step of specifying a size of 
30 said allocated one or more sets of said cache memory. 
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17. The method of claim 10, further comprising the step of specifying one of 

said allocated sections of sets of said cache memory. 

The method of claim 10, further comprising the step of specifying a 
desired location and size of said allocated section of sets of said cache memory. 

19. A cache memory, comprising: 

means for storing information from main memory in a plurality of sets of 
said cache memory; and 

means for allocating one or more of said sets of said cache memory to one 
or more tasks, wherein one or more secondary tasks may use only said allocated sets of 
said cache memory. 

20- The cache memory of claim 19, further comprising means for 
transforming a set index, A, identifying a set in said cache memory to a mapped set 
index, a, identifying a set with said allocated portion of said cache memory. 

21- The cache memory of claim 19, wherein said allocated sets of said cache 
memory can be varied by selecting an appropriate map function. 

22. The cache memory of claim 21, wherein said map function is a logical and 
function and wherein a given set of said cache memory is allocated to a given task by 
assigning said set a predefined binary value. 

23. The cache memory of claim 19, further comprising means for identifying 
said one or more sets of said cache memory allocated to each task. 

24. The cache memory of claim 19, wherein a desired location and size of said 
allocated sections of sets of said cache memory may be specified. 
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25. An integrated circuit, comprising: 

a cache memory having a pluraUty of sets of cache frames for storing 
information from main memory; and 

a cache allocation system for allocating one or more sets of said cache 
5 memory to one or more tasks, wherein one or more secondary tasks may use only said 
allocated sets of said cache memory. 

26. The integrated circuit of claim 25, wherein one or more primary tasks may 
use unallocated sets of said cache memory. 

10 

27. The integrated circuit of claim 25, further comprising a mapper that 
transforms a set index. A, identifying a set in said cache memory to a mapped set index, 
a, identifying a set with said allocated portion of said cache memory. 

15 28. The integrated circuit of claim 25, wherein said allocated sets of said 

cache memory can be varied by selecting an appropriate map function. 

29. The integrated circuit of claim 25, further comprising a map register for 
identifying said one or more sets of said cache memory allocated to each task. 

20 

30, The integrated circuit of claim 25, wherein a desired location and size of 
said allocated sections of sets of said cache memory may be specified. 
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